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1 METHODOLOGY AND SYSTEM FOR GENERATING 

2 A THREE-DIMENSIONAL MODEL OF INTERFERENCE 

3 IN A CELLULAR WIRELESS COMMUNICATION NETWORK 
4 

5 

6 CROSS-REFERENCE TO RELATED APPLICATIONS 

7 

8 The present application is a continuation-in-part of U.S. Application No. 

9 09/795,225 filed on February 28, 2001, which claims priority to provisional U.S. 

10 Application No. 60/185,805, filed on February 29, 2000, herein incorporated by reference 

11 in its entirety. 

1 2 BACKGROUND OF THE INVENTION 
13 

14 1. Field of the Invention 

1 5 This invention relates broadly to cellular wireless conmiunication networks. 

1 6 More particularly, this invention relates to a methodology and systems for identification 

1 7 and measurement of interference in such cellular wireless communication networks. 
18 

19 2. State of the Art 

20 Because cellular wireless communication networks re-use frequency across 

21 geographic areas, all cellular wireless conununication networks contain interference (both 

22 co-channel and adjacent channel). Wireless protocols (AMPS, IS- 136, CDMA, 

23 WCDMA, GSM. . .) all take this into consideration. However, it is important for network 

24 carriers to manage interference to its minimum possible levels because interference 

25 within a network reduces capacity (the number of subscribers, or amount of data, a 

26 network can accommodate). Thus, to maximize the amount of revenue a network can 
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1 generate and to minimize the capital expenditures necessary to support that revenue (i.e. 

2 purchasing new base stations), it is critical that the network interference be minimized. 
3 

4 The current solutions for optimizing cellular wireless telephone networks involve 

5 a process of gathering network data and processing that data to determine the best 

6 possible optimization of network variables to minimize interference. The data can come 

7 from a number of sources, but drive testing is the most accurate. Drive testing is the 

8 process of driving the roads in a given market with a piece of test equipment that 

9 typically includes a laptop computer integrated with a wireless handset, a GPS receiver 

1 0 and a demodulating scanning receiver. Once the drive test data is collected, the data is 

1 1 typically provided to post-processing tools which apply various mathematical algorithms 

12 to the data to accomplish network planning and optimization. An example of post- 

1 3 processing is automatic frequency planning (AFP), where the data is processed to 

1 4 determine the optimal arrangement of frequencies to cell site sectors to minimize network 

1 5 interference. Another post-processing application is automatic cell planning (ACP) 

1 6 which analyzes network variables to aid network engineers in making decisions on how 

1 7 best to minimize interference in the network. These network variables include: the 

1 8 frequencies (for FDMA networks) or pilot numbers (for CDMA networks) per cell site 

1 9 sector, the cell site antenna's height and/or angle, the cell site sector's transmission 

20 power, cell site locations or new cell site locations, and a host of other variables that 

21 impact radio frequency propagation. 
22 
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1 The problem with the current methodologies is that the drive-test data is all 

2 collected at ground level, creating a two-dimensional data set. This data is then processed 

3 to minimize interference for a two-dimensional model. However, because many users of 

4 the wireless communication network are not at ground level, but rather above ground 

5 level in buildings, these "optimized" solutions fail to account for above ground level 

6 usage. This is particularly true for urban environments. 
7 



8 SUMMARY OF THE INVENTION 

9 

10 It is therefore an object of the invention to provide a methodology and system for 

1 1 accurately quantifying a three-dimensional model of interference in a cellular 

1 2 communication network, wherein the three-dimensional model characterizes network 

1 3 interference at various levels above ground-level. 
14 

15 It is another object of the invention to provide accurate locations of interfering 

1 6 sources (e.g., base stations) as measured from a plurality of ground-level locations as well 

17 as a plurality of above-ground-level locations. 
18 

19 It is a further object of the present invention to provide such accurate locations of 

20 interfering sources (e.g., base stations) without the need for carrying out complex 

21 decoding operations with respect to the radio frequency signals generated by the wireless 

22 communication network. 



23 
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1 It is an additional object of the present invention to provide such accurate 

2 locations of interfering sources (e.g., base stations) based upon lime-of-arrival of a 

3 known part of a signal (e.g., the FCCH burst used in GSM for frequency correction). 
4 

5 In accord with these objects, which will be discussed in detail below, a ihree- 

6 dimensional model of interference in a cellular wireless communication network is 

7 quantified. The model is derived from the acquisition and analysis of composite signals 

8 as part of a survey of ground-level locations and above-ground-level locations within the 

9 intended coverage zone of the cellular wireless conamunication network. Reliable 

1 0 identification and correlation of signal components are derived by analysis of the 

1 1 acquired composite signals that use time-of-arrival of a known part of a signal (e.g., the 

1 2 FCCH burst used in GSM for frequency correction). 
13 

14 It will be appreciated that the three-dimensional model of interference generated 

1 5 and stored in accordance with the present invention enables optimization of network in 

1 6 the vertical dimension, and thus enables improved optimization of coverage and capacity, 

1 7 especially in urban environments. 
18 

1 9 According to a preferred embodiment of the invention, interfering signal 

20 components measured as part of a survey of ground-level locations are correlated with 

21 interfering signal components measured as part of a survey of above-ground-level 

22 locations using synchronized timing references to thereby generate a three-dimensional 

23 model that depicts a unified representation of the interference sources over a three- 
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1 dimensional space that encompasses the intended coverage zone of the cellular wireless 

2 network. 
3 

4 Additional objects and advantages of the invention will become apparent to those 

5 skilled in the art upon reference to the detailed description taken in conjunction with the 

6 provided figures. 
7 

8 BRffiF DESCRIPTION OF THE DRAWINGS 

9 

1 0 Figs. 1 A and IB, together, are a flowchart describing wireless data acquisition 

1 1 and analysis operations for modeling interference in a 3-dimensional space covered by a 

1 2 cellular wireless communication network in accordance with the present invention; 
13 

14 Fig. 2 is a schematic diagram illustrating the three-dimensional structure of a 

1 5 model of network interference, which is generated in accordance with the operations of 

16 Figs. lAand IB; and 
17 

1 8 Fig. 3 is a block diagram of the components of a wireless data acquisition and 

1 9 analysis system for carrying out the operations of Figs. 1 A and IB in accordance with the 

20 present invention. 
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1 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

2 

3 In accordance with the present invention, a three-dimensional model of 

4 interference in a cellular wireless communication network is quantified. The model is 

5 derived from the acquisition and analysis of composite signals as part of a survey of 

6 ground-level locations and above-ground-level locations within the intended coverage 

7 zone of the cellular wireless communication network. Reliable identification and 

8 correlation of signal components are derived by analysis of the acquired composite 

9 signals that use time-of-arrival of a known part of a signal (e.g., the FCCH burst used in 

1 0 GSM for frequency correction). A methodology according to an exemplary embodiment 

11 of the present invention is described as follows. 
12 

13 As part of the methodology, one or more wireless data acquisition devices sample 

1 4 relevant frequency bands utilized by the network at a plurality of ground-level locations 

1 5 and at a plurality of above-ground-level locations that are within the intended coverage 

1 6 zone of the network. For example, the ground- level locations may be a plurality of 

1 7 measurement points during the course of a test drive that surveys the intended coverage 

1 8 zone of the wireless communication network, while the above-ground-level locations 

1 9 may be measurement points at various places (such as at the center and exterior comers 

20 of every fourth floor) within buildings that are located within the intended coverage zone 

21 of the network. The relevant frequency bands will vary depending upon the architecture 

22 of the system. For example, in GSM networks, the relevant frequency bands include the 

23 124 carrier frequency bands, each 200 KHz in width, between 935 MHz and 960 MHz. 
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1 These frequency bands are used for downlink communication from a base station to a 

2 mobile unit in a GSM network. The composite signals, which are measured by the 

3 wireless data acquisition device over the network locations and within each respective 

4 sampled frequency band, are analyzed to identify and correlate signal components 

5 therein. For simplicity of description, the data collection and data analysis operations of 

6 the composite signals pertaining to a single sampled carrier frequency band is set forth 

7 below in blocks 101-123. One skilled in the art will realize that such data analysis 

8 operations will be performed for a plurality of sampled frequency bands as part of the 

9 desired network optimization operations. 
10 

1 1 Referring to FIG. 1 A, the methodology begins in block 101 wherein a mobile 

1 2 wireless data acquisition device (which is tuned to receive signals within a particular 

1 3 carrier frequency band) is moved over a plurality of ground-level locations within the 

1 4 intended coverage zone of the cellular wireless communication network. At each ground 

1 5 level location, the composite signal received by the wireless data acquisition device is 

1 6 measured and recorded. 
17 

18 In block 103, each composite signal collected in block 101 is correlated with a 

1 9 known burst waveform (e.g., FCCH burst waveform) to identify one or more correlation 

20 peaks therein. Each correlation peak is referred to herein as a "component." Note that 

21 the FCCH burst waveform, which is a 147-bit-long piece of a sine wave of fixed 

22 frequency, is well suited for such correlation because its detection can be performed even 

23 in the presence of strong signals. 
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1 

2 Note the base stations of the GSM network utilize a BCCH control channel that 

3 has a period of 5 1 frames. The 5 1 frames are logically partitioned into a set of five "10- 

4 frames" followed by an "odd frame". Each of the five "10-frames" has one FCCH burst 

5 in a fixed position therein (the first time slot in the initial frame of the given lO-frame 

6 structure). The "odd frame" does not have an FCCH burst. In this configuration, the 

7 correlation of block 103 is preferably performed by correlating the received composite 

8 signal with an FCCH burst waveform that includes a set of five FCCH bursts spaced 

9 apart in accordance with the known BCCH control channel multi-frame structure as 
1 0 described above. 

11 

12 In block 105, relative power level, time-of-arrival and location data are calculated 

1 3 for each correlation peak identified in block 103. Preferably, the relative power level is 

14 derived from the magnitude of the received composite signal level at sample point(s) 

1 5 corresponding to the given correlation peak (e.g., derived from one or more sample points 

1 6 that correspond to one or more FCCH bursts in the correlated FCCH waveform), the 

17 time-of-arrival is referenced to a timing reference signal generated by an internal time- 

1 8 based generator in the wireless data acquisition device, and the location data is provided 

19 by GPS position of the wireless data acquisition device at a point in time cotemporaneous 

20 with the measurement of that part of the composite signal from which the given 

21 correlation peak is derived. Preferably, the timing reference signal generated by the 

22 internal time-based generator during the ground-level survey is synchronized to a GPS 

23 timing signal. In this configuration, GPS timing signals provide a common source of 
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1 synchronization for the time-of-arrival measurements for the ground-level data as well as 

2 for the above-ground-level data collected in block 111. 
3 

4 In block 107, each correlation peak identified in block 103 is assigned a source 

5 identifier (referred to herein as a "source ID"). The source ID pertaining to a given 

6 correlation peak may be an old source ID in the event that the given correlation peak 

7 corresponds to a previously acquired component. Alternatively, a new source ID may be 

8 used in the event that the given correlation peak corresponds to a newly acquired 

9 component. Note that a given correlation peak corresponds to a previously acquired 

10 component in the event that the time-of-arrival data associated with the peak and the 

1 1 previously acquired component match. Moreover, in block 107, the relative power level, 

12 time-of-arrival and location data calculated for a given correlation peak in block 105 are 

13 added to a database as part of one or more entries that are associated with the source ID 

14 assigned to the given correlation peak. 
15 

16 In block 1 1 1, a mobile wireless data acquisition device (which is tuned to receive 

17 signals within the same carrier frequency band as used in block 101) is moved over a 

18 plurality of above-ground-level locations within the intended coverage zone of the 

19 cellular wireless communication network. At each above-ground-level location, the 

20 composite signal received by the wireless data acquisition device is measured and 

21 recorded. 
22 
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I 

1 In block 1 13, each composite signal collected in block 1 II is correlated with a 

2 known burst wavefornm (e.g., FCCH burst waveform) in a manner similar to the 

3 correlation operations of block 103 to identify one or more correlation peaks therein. 
4 

5 In block 1 15, relative power level, time-of-arrival and location data are calculated 

6 for each correlation peak identified in block 113. Preferably, the relative power level is 

7 derived from the magnitude of the received composite signal level at sample point(s) 

8 corresponding to the given correlation peak (e.g., derived from one or more sample points 

9 that correspond to one or more FCCH bursts in the correlated FCCH waveform), the 

10 time-of-arrival is referenced to an internal time-based generator in the mobile wireless 

1 1 data acquisition device, and the location data is provided by the output of a positioning 

1 2 system at a point in time cotemporaneous with the measurement of that part of the 

1 3 composite signal from which the given correlation peak is derived. 
14 

1 5 Preferably, the positioning system is integrated into the mobile wireless data 

1 6 acquisition device, and includes a floor plan of the building(s) that are part of the above- 

1 7 ground-level survey. The floor plan, which is stored in digital format in persistent 

1 8 storage (e.g., hard disk drive) of the wireless data acquisition device, includes a graphical 

1 9 representation of the floor(s) of the buildings as well as position coordinates for 

20 predetermined locations on such floors. The positioning system also includes a graphical 

21 user interface (preferably utilizing a touch screen for stylus input) that enables the user to 

22 mark current position on the appropriate floor plan. The coordinates of the current 

23 position are derived from the stored location coordinates (preferably, utilizing well- 
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1 known interpolation techniques), and supplied to the wireless data acquisition device. 

2 Other positioning systems can be used provided that such systems are capable of 

3 supplying suitable location coordinates of the wireless data acquisition device during 

4 signal collection operations. 
5 

6 Because it is often problematic to receive GPS signals within the interior spaces 

7 of buildings, the internal time-based generator of the mobile wireless data acquisition 

8 device preferably includes a crystal oscillator circuit that generates a timing reference 

9 signal during the above-ground-level survey that is synchronized to the GPS-based 

1 0 timing reference signal generated during the ground-level survey. In order to provide 

1 1 such synchronization, the initial operation of the crystal oscillator circuit is synchronized 

12 to a GPS timing signal. This initial synchronization may occur outside a building 

1 3 (typically at or near ground-level prior to performing the above-ground-level survey for 

14 the building) or near a window inside a building. Once synchronized, the crystal 

1 5 oscillator circuit maintains an accurate timing reference which is synchronized to the 

1 6 timing reference used during the ground-level survey. In this manner, GPS timing 

1 7 signals provide a conunon source of synchronization for the time-of-arrival 

1 8 measurements for the ground-level data as well as for the above-ground-level data 

1 9 collected in block 111. For such purposes, a crystal oscillator of high stability may be 

20 used to realize the internal time signal generator of the mobile wireless data acquisition 

21 device. Alternatively, a rubidium standard timing signal generator or any other high . 

22 stability timing reference may be used. 
23 
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1 Note that the initial synchronization operation of the internal timing signal 

2 generator of the mobile wireless data acquisition device to the GPS timing signal can be 

3 performed periodically (in the event that the GPS timing signal is available) in order to 

4 reduce residual drift of the reference timing signal generated by the internal timing signal 

5 generator. 
6 

7 In block 117, each correlation peak identified in block 1 13 is assigned a source 

8 ID. The source ID pertaining to a given correlation peak may be an old source ID in the 

9 event that the given correlation peak corresponds to a previously acquired component. 

1 0 Alternatively, a new source ID may be used in the event that the given correlation peak 

1 1 corresponds to a newly acquired component. Note that a given correlation peak 

12 corresponds to a previously acquired component in the event that the time-of-arrival data 

1 3 associated with the peak and the previously acquired component match. Moreover, in 

1 4 block 117, the relative power level, time-of-arrival and location data calculated for the 

1 5 given correlation peak are added to a database as part of one or more entries that are 

1 6 associated with the source ID assigned to the given correlation peak. 
17 

18 In block 1 19, for each given source ID assigned in blocks 107 and 1 17, estimated 

1 9 coordinates of the source (e.g., base station location) that corresponds to the given source 

20 ID are generated. Preferably, the estimated coordinates corresponding to a given source 

21 ID are generated using the time-of-arrival and location data associated with the given 

22 source ID in blocks 107 and 1 17. Such calculations may be based upon two difference- 

23 of-time-of-arrival data points during the course of the data acquisition survey as is well 
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1 known in the navigation arts. The estimated coordinates of the source are added to the 

2 database as part of one or more entries that are associated with the given source ID. 
3 

4 In block 121, optionally, the source IDs utilized in the processing operations of 

5 blocks 109 and 1 19 are correlated to identify sets of source IDs, wherein the source IDs 

6 belonging to a given set correspond to a common source (e.g., the estimated coordinates 

7 associated with die source IDs of the set fall within a tolerance interval). The database is 

8 updated such that the information (e.g., relative power level values) associated with each 

9 set of source identifiers is associated with the common source. 
10 

1 1 Finally, in block 123, the information stored in the database, including the relative 

1 2 power levels (within the particular carrier frequency band) for the interfering signal 

1 3 components over the surveyed ground-level locations and above-ground-level locations, 

14 is used for network optimization, such as automatic frequency planning or automatic cell 

1 5 planning. 
16 

17 A spatial model of the information stored in the database is shown in Fig. 2 where 

18 various cells 210a, 210b, 210c, ... as well as various buildings 220a, 220b, 220c, ... and 

1 9 various height levels 230a, 230b, 230c are shown. Importantly, the model provides 

20 information that characterizes the source of interference at various height levels of a three 

21 dimensional space that encompasses the intended coverage zone of the network- By 

22 incorporating such three-dimensional data into network planning and optimization, 

23 interference can be minimized in this three-dimensional space. In this manner, the 
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1 network is ''optimized" for usage at ground-level as well as usage above-ground-level. 

2 This is particularly advantageous for optimizing network in urban environments. 
3 

4 Referring to Fig. 3, a block diagram of the components of an exemplary system 

5 that carries out the wireless data acquisition and analysis operations of Figs. 1 A and IB is 

6 shown. A wireless data acquisition device 303 includes an RF receiver 310 that is tuned 

7 to receive a particular carrier frequency band. The RF receiver 310 produces a composite 

8 signal (within the tuned carrier frequency band) that is received at the antenna 305. The 

9 control processor 315 receives the composite signal output from the RF receiver 310 and 

10 a GPS signal (coordinate data and time data) from an internal GPS unit 320. In addition, 

1 1 the control processor 315 receives a reference timing signal from a crystal oscillator 

1 2 circuit 321 for use in the above-ground-level survey as described above. The data to be 

1 3 recorded at each measurement point is directed from the control processor 315 to a data 

1 4 analysis processor 325 for storage in a data storage device 330. The control processor 

15 315 also includes an in-building positioning system. As described above, the in-building 

1 6 positioning system preferably utilizes user interaction to identify position of the device at 

1 7 each measurement point in the above-ground-level survey and generates coordinate data 

1 8 for such measurement points. The data analysis processor 325 analyzes the data stored in 

1 9 the data storage device 330 to generate the three-dimensional model of interference in the 

20 network as described above with respect to Figs. 1 A and IB, and stores the resultant data 

21 in the data storage device 330. It is also contemplated that the functionality of the control 

22 processor 315 and data analysis processor 325 may be merged into a single processing 

23 system. 
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1 

2 There have been described and illustrated herein an illustrative embodiment of 

3 methodology (and data analysis systems based thereon) for generating a three- 

4 dimensional model of interference in a cellular wireless communication network. The 

5 model is derived from the acquisition and analysis of composite signals as part of a 

6 survey of ground-level locations and above-ground-level locations within the intended 

7 coverage zone of the cellular wireless communication network. Identification and 

8 correlation of signal components are derived by analysis of the acquired composite 

9 signals that uses time-of-arrival of a known part of a signal (e.g., the FCCH burst used in 

1 0 GSM for frequency correction). While particular embodiments of the invention have 

1 1 been described, it is not intended that the invention be limited thereto, as it is intended 

1 2 that the invention be as broad in scope as the art will allow and that the specification be 

1 3 read likewise. Thus, while the application of the methodology to particular network 

14 architecture(s) (e.g., the GSM network architecture) has been disclosed, it will be 

1 5 appreciated that the methodology can be readily adapted for use with any FDMA 

1 6 (Frequency Division Multiple Access) network. It can also be readily adapted for use in 

1 7 non-FDMA networks. For example, the methodology can be adapted for use in CDMA 

1 8 (Code Division Multiple Access) networks and WCDMA (Wideband Code Division 

1 9 Multiple Access) networks by performing the operations described herein over pilot 

20 numbers instead of frequencies. Moreover, while the preferred embodiment of the 

21 present invention utilizes synchronized time references generating during the ground- 

22 level survey and the above-ground-level survey, it is possible that the ground-level data 

23 and the above-ground-level data may be collected and correlated in conjunction with 
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1 unsynchronized time references. In this configuration, the data may be correlated by 

2 finding similarities in the distribution of moments observed in the timing data. It will 

3 therefore be appreciated by those skilled in the art that yet other modifications could be 

4 made to the provided invention without deviating from its spirit and scope as claimed. 



